Using Biological Inspiration to Deal with Dynamic Environments
نویسندگان
چکیده
Maintaining the genetic diversity in populations is an important issue when dealing with dynamic environments. In this paper we use a modified Genetic Algorithm (GA) to solve the 0/1 Dynamic Knapsack Problem (DKP). The proposed GA uses a biologically inspired genetic operator instead of the classical crossover operator. The proposed genetic operator is capable of maintaining the genetic variation in the population at very high levels. The modified GA is able of reacting very rapidly to the modifications, even without mutation.
منابع مشابه
Optimization in Uncertain and Complex Dynamic Environments with Evolutionary Methods
In the real world, many of the optimization issues are dynamic, uncertain, and complex in which the objective function or constraints can be changed over time. Consequently, the optimum of these issues is changed nonlinearly. Therefore, the optimization algorithms not only should search the global optimum value in the space but also should follow the path of optimal change in dynamic environmen...
متن کاملA semantic-aware role-based access control model for pervasive computing environments
Access control in open and dynamic Pervasive Computing Environments (PCEs) is a very complex mechanism and encompasses various new requirements. In fact, in such environments, context information should be used in access control decision process; however, it is not applicable to gather all context information completely and accurately all the time. Thus, a suitable access control model for PCEs...
متن کاملVariable-size Memory Evolutionary Algorithm to Deal with Dynamic Environments: an empirical study 1 Variable-size Memory Evolutionary Algorithm to Deal with Dynamic Environments: an empirical study
When dealing with dynamic environments two major aspects must be considered in order to improve the algorithms’ adaptability to changes: diversity and memory. Integrating these two mechanisms in Evolutionary Algorithms we can enhance their performance. In this paper we propose and study a new EA that combines two populations, one playing the role of memory, with a biological inspired recombinat...
متن کاملThe Effect of Basic Gymnastic Exercises in Environments with Different Colors, on Static and Dynamic Balance
The current research aims to compare the effect of basic gymnastic exercises in environments with different colors, on static and dynamic balance. Participants were 40 female students ranging in age from 8 to 10 years, who were classified into three groups: "exercise in the environment with warm colors", "exercise in the environment with cool colors" and "exercise in the environment with compou...
متن کاملA Comparative Study Using Genetic Algorithms to Deal with Dynamic Environments
One of the approaches used in Evolutionary Algorithms (EAs) for problems in which the environment changes from time to time is to use techniques that preserve the diversity in population. We have tested and compared several algorithms that try to keep the population as diverse as possible. One of those approaches applies a new biologically inspired genetic operator called transformation, previo...
متن کامل